Kmer-SSR: a fast and exhaustive SSR search algorithm
نویسندگان
چکیده
منابع مشابه
Kmer-SSR: a fast and exhaustive SSR search algorithm
Motivation One of the main challenges with bioinformatics software is that the size and complexity of datasets necessitate trading speed for accuracy, or completeness. To combat this problem of computational complexity, a plethora of heuristic algorithms have arisen that report a 'good enough' solution to biological questions. However, in instances such as Simple Sequence Repeats (SSRs), a 'goo...
متن کاملSA-SSR: a suffix array-based algorithm for exhaustive and efficient SSR discovery in large genetic sequences
UNLABELLED Simple Sequence Repeats (SSRs) are used to address a variety of research questions in a variety of fields (e.g. population genetics, phylogenetics, forensics, etc.), due to their high mutability within and between species. Here, we present an innovative algorithm, SA-SSR, based on suffix and longest common prefix arrays for efficiently detecting SSRs in large sets of sequences. Exist...
متن کاملA fast motion estimation algorithm equivalent to exhaustive search
In this paper, a fast algorithm is proposed for block motion estimation for video sequences. The proposed algorithm is proven to be equivalent to exhaustive search. In a multiresolution approach, it uses mathematically derived threshold to prune search candidates whose low-resolution versions are too far from the low resolution version of the block for which a best match is sought. Experimental...
متن کاملSSRPrimer and SSR Taxonomy Tree: Biome SSR discovery
Simple sequence repeat (SSR) molecular genetic markers have become important tools for a broad range of applications such as genome mapping and genetic diversity studies. SSRs are readily identified within DNA sequence data and PCR primers can be designed for their amplification. These PCR primers frequently cross amplify within related species. We report a web-based tool, SSR Primer, that inte...
متن کاملA genetic linkage map for a Full sib population of Eucalyptus grandis using SSR, DArT, CG-SSR and EST-SSR markers
Background Eucalypts are the most widely planted hardwood trees in the world, occupying globally more than 18 million hectares, as an important source of carbon neutral renewable energy and raw material for pulp, paper and solid wood. Intensive planting programs of Eucalyptus grandis have been carried out in the Argentinian Mesopotamia. Linkage maps are useful tools for quantitative trait loci ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2017
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/btx538